Every N2-Locally Connected claw-Free Graph with Minimum Degree at Least 7 is Z3-Connected

نویسندگان

  • Erling Wei
  • Ye Chen
  • Ping Li
  • Hong-Jian Lai
چکیده

Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and A∗ = A−{0}. A graph G is A-connected if G has an orientation D(G) such that for every function b : V (G) 7→ A satisfying ∑ v∈V (G) b(v) = 0, there is a function f : E(G) 7→ A ∗ such that for each vertex v ∈ V (G), the total amount of f values on the edges directed out from v minus the total amount of f values on the edges directed into v equals b(v). Let Z3 denote the group of order 3. Jaeger et al conjectured that there exists an integer k such that every k-edge-connected graph is Z3-connected. In this paper, we prove that every N2-locally connected claw-free graph G with minimum degree δ(G) ≥ 7 is Z3connected.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

St Reading Discrete Mathematics, Algorithms and Applications Every N 2 -locally Connected Claw-free Graph with Minimum Degree at Least 7 Dedicated to the 70th Birthday of Professor Feng Tian

Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and 19 A∗ = A−{0}. A graph G is A-connected if G has an orientation D(G) such that for every 20 function b : V (G) → A satisfying Pv∈V (G) b(v) = 0, there is a function f : E(G) → A∗ 21 such that for each vertex v ∈ V (G), the total amount of f values on the edges directed 22 out from v minus the total amount of f va...

متن کامل

Hamiltonian N2-locally connected claw-free graphs

A graph G is N2-locally connected if for every vertex v in G, the edges not incident with v but having at least one end adjacent to v in G induce a connected graph. In 1990, Ryjác̆ek conjectured that every 3-connected N2-locally connected claw-free graph is hamiltonian. This conjecture is proved in this note.

متن کامل

On 1-Hamilton-connected claw-free graphs

A graph G is k-Hamilton-connected (k-hamiltonian) if G−X is Hamilton-connected (hamiltonian) for every setX ⊂ V (G) with |X| = k. In the paper, we prove that (i) every 5-connected claw-free graph with minimum degree at least 6 is 1Hamilton-connected, (ii) every 4-connected claw-free hourglass-free graph is 1-Hamilton-connected. As a byproduct, we also show that every 5-connected line graph with...

متن کامل

Spanning eulerian subgraphs in N -locally connected claw-free graphs

A graph G is Nm-locally connected if for every vertex v in G, the vertices not equal to v and with distance at most m to v induce a connected subgraph in G. We show that both connected N2-locally connected claw-free graph and 3-edge-connected N3-locally connected claw-free graph have connected even [2, 4]-factors, which settle a conjecture by Li in [6].

متن کامل

Spanning eulerian subgraphs in N2-locally connected claw-free graphs

A graph G is Nm-locally connected if for every vertex v in G, the vertices not equal to v and with distance at most m to v induce a connected subgraph in G. We show that both connectedN2-locally connected claw-free graph and 3-edge-connected N3-locally connected claw-free graph have connected even [2, 4]-factors, which settle a conjecture by Li in [6].

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Math., Alg. and Appl.

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2011